On Fairness of Incentive-Compatible Multi-Radio Channel Assignment in Multiple Collision Domains

Non-cooperative channel assignment, i.e., channel assignment for selfish wireless devices, is highly challenging, especially in multiple collision domains. In this paper, we study the problem of noncooperative multi-radio channel assignment in multiple collision domains and focus on the fairness issue. We first conduct an analysis of the fairness property of the system assuming no incentive-compatible scheme is deployed. We show that, without any incentive-compatible scheme for channel assignment, the stable states of the system may well be max-min unfair. In order to guarantee fairness, we propose a channel assignment scheme for multiple collision domains that is incentive compatible. We rigorously show that our proposed scheme can always achieve NEs with complete fairness. Simulation results verify that our scheme guarantees complete fairness.